package J.算法.排序;

import java.util.Arrays;

public class _976_三角形的最大周长 {
    //题解：对a数组进行排序 判断前三个能否构成三角形
    public int largestPerimeter(int[] A) {
        if (A.length<3){
            return 0;
        }
        Arrays.sort(A);
        for (int i=A.length-1;i>=2;i--){
            if (A[i-1]+A[i-2]>A[i]){

                return A[i]+A[i-1]+A[i-2];
            }

        }

        return 0;

    }
}
